Applicant: Buchert et al. 
Application No.: 10/034,824 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in 
the application: 

Listing of Claims: 

1. (previously presented) A system having an insertion sorter circuit for 
determining a predetermined number N of most significant values of a set of random 
values comprising: 

a plurality of N series-connected sorter elements SEj, for each integer i from 1 to 

N, for sequentially processing the set of random values; 

each sorter element SEj sequentially receiving the random values from a 

respective one of Nparallel inputs and including: 

a register Rj for storing a most significant value; and 

a two element comparator Q for comparing the stored Rj value to a 

received value of the set of random values; and 

each sorter element SEj for i>l, also including: 

a multiplexer Mj for selecting between the received value and a register 

stored value and loading the selected value into the register Rj when the received value is 

greater than the stored Rj value; 

sorter element SE] configured to load the received value into register R x when the 

received value is greater than the value stored in R,; and 

said sorter elements SEi to SE N connected in series such that, for each i>l, the 

register stored value of the multiplexer Mj is output from the register Rj.j when the 

comparator Cm determines that the received value is greater than the Rj.! stored value, 

whereby the registers R\ to R N store N most significant values in a descending order after 

sequentially processing the set of random values. 
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2. (previously presented) The system of claim 1 further comprising: 

an adder for summing the random values which are not stored as most 

significant values after sequentially processing the set of random values; and 

a register for storing the sum of the random values not stored as most 

significant values. 

3. (previously presented) The system of claim 2 which further comprises a 
circuit for processing received communication data to produce a set of random values 
representing midamble tap sequence values of a communication signal which are 
provided to said sorter circuit for processing whereby the N most significant values after 
sequentially processing the set of random values represent N channel response values of 
the communication signal, and the sum of the random values, which does not include the 
N most significant values after sequentially processing the set of random values, 
represents noise of the communication signal. 

4. (currently amended) The system of claim 2 where the sorter elements SEi 
to SE N and the adder operate in parallel to simultaneously process one random value 
during each processing cycle such that the number of processing cycles needed for 
sorting and summation is equal to the number of values in the set of random values that 
are sorted, whereby clock speed of the sorter circuit is unaffected by the number N of 
sorter elements. 

5. (previously presented) A system which processes received communication 

data where a set of random values represents midamble tap sequence values of a 

communication signal, N most significant values of the set of random values represent N 

channel response values of the communication signal, and the sum of the random values 
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which does not include the N most significant values of the set of random values 
represents noise of the communication signal comprising: 

a plurality of N series-connected sorter elements SEj, for each integer i from 1 to 
N, for sequentially processing the set of values; 

each sorter element SEj sequentially receiving the random values from a 
respective one of N parallel inputs and including: 

a register Rj for storing a most significant value; and 
a two element comparator Q for comparing the stored Rj value to a 
received value of the set of random values; and 

each sorter element SEj for i>l, also including: 

a multiplexer Mj for selecting between the received value and a register stored 
value and loading the selected value into the register Rj when the received value is greater 
than the stored Rj value; 

sorter element SEi configured to load the received value into register Rj when the 
received value is greater than the value stored in R^ and 

said sorter elements SE X to SE N connected in series such that, for each i>l, the 
register stored value of the multiplexer Mj is received from the register R^ when the 
comparator Q_i determines that the received value is greater than the R M stored value 
whereby the registers Rj to R N store N most significant values in a descending order after 
sequentially processing the set of random values; and 

an adder circuit for summing the random values which are not stored as most 
significant values after sequentially processing the set of random value, the adder circuit 
also sequentially receiving each of the random values simultaneously with said sorting 
elements and a register stored value from the register R N when the comparator C N 
determines that a received value is greater than the R N stored value including: 
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a register R s for storing the sum of the random values not stored as most 
significant values; and 

an adder which sums the value stored in the register R s with the lesser of the 
received random value and the register stored value of the register R N and stores the 
summed value in register R s . 

6. (previously presented) The system of claim 5 where the sorter elements SEi 
to SE N and the adder circuit operate in parallel to simultaneously process one random 
value during each processing cycle such that the number of processing cycles needed for 
sorting and summation is equal to the number of values in the series of random values 
that are sorted, whereby clock speed of the sorter circuit is unaffected by the number N of 
sorter elements. 

7-9. (canceled) 

10. (currently amended) A method for processing received communication data 
where a set of random values represent midamble tap sequence values of a 
communication signal, N most significant values of the series of random values represent 
N channel response values of the communication signal, and a sum of the random values 
that do not include the N most significant values of the set of random values, the sum 
representing noise of the communication signal, the method for determining the N 
channel response values and noise of the communication signal comprising: 

sequentially processing the series of random values using an adder circuit having a 
register R s initialized with a zero value and a series of sorter elements SE i5 for each 
integer i from 1 to N, each sorter element SEj having a register R { initialized with a zero 
value and a comparator Q; 
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sequentially receiving the random values from one of N+l respective parallel 
inputs by each sorter element SEj and the adder circuit; 

for each received random value, the first sorter element SEj: 

compares the stored Ri value to the received value; and 

stores the selected value into the register Rj when the received value 
is greater than the existing stored Rj value; 

for each received random value, each sorter element SEj, for i > 1 : 

compares the stored Ri value to the received value; and 

stores a new value into the register Ri when the random value is greater 
than the existing stored Ri value, and the new value being the random value, 
except when sorter element SEi_i determines that the received value is greater than 
the Rm stored value, in which case the new value stored in register Ri is the 
register Ri.! value, whereby N most significant values are stored in a descending 
order in registers Rj to R N after processing all values of the set of random values^ 
the N most significant values representative of N channel response values of the 
communication signal ; and 
for each received random value, the adder circuit: 

sums the value stored in the register R s with the lesser of the received 
random value and the R N stored value; and 

stores the summed value in register R s whereby the sum of the values of the 
random value series which are not stored as most significant values is stored in 
register R s after sequential processing of the random value series is completed , the 
sum representative of the noise of the communication signal . 
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11. (currently amended) The method of claim 10 where the sorter elements SEi 
to SE N and the adder circuit operate in parallel to simultaneously process one random 
value during each processing cycle such that the number of processing cycles needed for 
sorting and summation is equal to the number of values in the series of random values 
that are sorted, whereby clock speed of the sorter circuit is unaffected by the number N of 
sorter elements. 

12. (canceled) 
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